TRANSIENCE AND THERMODYNAMIC FORMALISM FOR 
INFINITELY BRANCHED INTERVAL MAPS 
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Abstract. We study a one-parameter family of countably piecewise linear interval 
maps, which, although Markov, fail the 'large image property'. This leads to conser- 
vative as well as dissipative behaviour for different maps in the family with respect 
to Lebesgue. We investigate the transition between these two types, and study the 
associated thermodynamic formalism, describing in detail the second order phase 
transitions (i.e., the pressure function is C 1 but not C 2 at the phase transition) that 
occur in transition to dissipativity. We also study the various natural definitions of 
pressure which arise here, computing these using elementary recurrence relations. 



1. Introduction 



The aim of this paper is to understand thermodynamic formalism of a simple class of 
infinitely branched uniformly expanding interval maps with suboptimal mixing prop- 
erties. Given A 6 (0,1), our system is a countably piecewise linear interval map 
F x : (0,1] -»• (0,1], defined as 



F x (x) :-- 



x-\ n 



if x G W n , n > 2, 



for the intervals W n := (X n ,X n 1 ], 
which form a Markov partition. 




W 4 W 3 W 2 Wi 



This map was proposed by van Strien to Stratmann as a model for an induced map of 
Fibonacci unimodal map. Stratmann & Vogt |SV| computed the Hausdorff dimension 
of points that converge to under iteration of F\ (and in fact this set has full Lebesgue 
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measure for A > ^), which has a bearing on the existence and nature of wild attractors 
in interval dynamics, [BKNSJ. Bruin showed (unpublished), that the map F\ is indeed 
an induced map of a countably piecewise linear unimodal map, but we intend to come 
back to this issue in a forthcoming paper. The goal of this paper is to investigate the 
thermodynamic properties of ((0, 1], F\) which is of interest in its own right. A hint that 
piecewise expanding maps with countably many pieces can be Lebesgue dissipative was 
made early on by Lasota & Yorke |LY} page 487] . A large part of the current theory of 
Markov maps with infinitely many branches relies on a "large image property" , which 
F\ does not satisfy. In contrast, the distinction between dissipative (transient) and 
conservative (recurrent) behaviour leads to second order phase transition (see below) 
at t = to = ~\^x for the 'geometric' potential $t = —tlog\F^\ (which is assumed to 
be the appropriate one-sided derivative at each discontinuity point A n ). 

Our first main theorem describes the existence of ((f) — j?)-conformal reference measures, 
see Definition [1] for their precise definition. Let 

-fcont (<^) := inf there exists a (<fi — p)-conformal measure} . (1) 

When the potential is $t, for brevity we will also call a (<&t — p)-conformal measure a 
(i,p)-conformal measure. 

Letting ip(t) := , we have the following expression for Pconf(^i)- 



Theorem A. Given A G (0, 1) and t G K, 

Pconf(^t) = 



2' 

{ log[4A*(l - A)*] i/A* ^ \. 

If p = Pconii&t) then there exists a (t,p)-conformal measure m tp . This measure is 



conservative if A* ^ k, 

2' 



dissipative if A* > 



If p ^ Pconi(^t), then m t)P is dissipative. 

As we are mostly interested in the case p = Pconf($t)> we wm often abbreviate m t = 
mt tP when p = -Pconf(^t)- We define the pressure as 

P($t) := sup lh(ji) + J $ t dfj, : ^ G M, - J $t dfi < ooj , (2) 

where the supremum is taken over the set Ai of F- invariant probability measures. A 
measure /i G A4 such that h(fi) + J <&t dfi = P(&t) is called an equilibrium state for $£. 

The behaviour of the function t \— > P(&t) is important for understanding the statistical 
properties of the system. In the classical hyperbolic case, this function is real analytic 
[R2J. We say that the pressure t \— > P(&t) has a k-th order phase transition at to if this 
function is C fc_1 , but not C k at to- I n the following theorem, we see that our pressure 
function has a second order phase transition at to = A 2 . 
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Theorem B. Given A G (0, 1) and t G K, 

/ log^(t) s/A'^i; 
\ log[4A'(l-A)*] */A'^±, 

so i/iere is a second order phase transition at to = ~^°^ 2 . Moreover, there is an equi- 
librium state fit f or &t */A* < 1/2. If such an equilibrium state exists, it is unique and 
is absolutely continuous w.r.t. mt- There is no equilibrium state for $>t when A* ^ 1/2/ 
in particular, there is no measure of maximal entropy. 



For t = we arrive at the topological entropy htop{F\) = log 4 for all AG (0, 1). It may 
be a bit surprising that a transitive map with countably many (expanding) branches 
has finite entropy, but this phenomenon has been observed before, e.g. \Rt\ IMRl IBS] . 
The non-existence of a measure of maximal entropy goes back to Gurevich's paper 
[G2| . which basically says that the only measure of maximal entropy is given by a 
normalised eigenvector (with eigenvalue 1) for the infinite transition matrix associated 
with the Markov shift. In our terminology, this is the matrix A* with t = (see (]13p ). 
and the required eigenvector is indeed non-existent because conformal measure mt lP 
is dissipative for t = 0, p = log 4. Based on work by Gurevich [G2] and Salama [SI], 
Ruette |Rt| presents examples of C r interval maps with infinitely many branches, finite 
topological entropy but no measure of maximal entropy. 

For the case when the dynamical system (X, f) is a countable Markov shift, and 
cf) : X — > M. is a sufficiently smooth potential, Sarig [S2| defined recurrence, and its 
converse, transience, in terms of local partition functions (see Section [6j). If the system 
is recurrent, then he gave a further condition on such functions under which the system 
is positive recurrent; the converse of which is null recurrent. He proved that in this con- 
text, recurrence is equivalent to the existence of a conservative (see Definition [2] below) 
(0 — P(0))-conformal measure m (see TheoremH]). Moreover, if the system is recurrent, 
it is positive recurrent if there exists an /-invariant probability measure /x <C m, and 
null recurrent otherwise. In [IT] , it was shown that it is reasonable and useful, in order 
to apply these ideas beyond the realm of shift spaces, to take the conditions on the 
existence (or non-existence) of such conformal and invariant measures as the definition 
of the two kinds of recurrence. Therefore, we can immediately interpret Theorems [Al 
and IB! in terms of recurrence/transience as: ((0, l],F\, $4) is 

• positive recurrent if A* G (0, 1/2); 

• null recurrent if A* = 1/2; 

• transient if A* G (1/2, 1). 

We can also compute the hyperbolic dimension 

dimh yp (i ? A) := sup{dim#(A) : A is compact, F^-invariant and A ^ 0} 

Our abuse of the word hyperbolic here is motivated by smooth one-dimensional dy- 
namics, where is the critical point. The hyperbolic dimension then refers to taking 
the supremum over all invariant closed sets that are bounded away from critical points, 
so at every iterate of the map, neighbourhoods of points in hyperbolic sets map to 
"large scale" . In the usual cases of topologically transitive interval maps this value is 
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equal to 1, but the presence of dissipation in our systems can give dimh yp (i 7 A) < 1 for 
A G (1/2,1), as in the next theorem. In addition, for A G (0,1), we can define the 
escaping set as 



The result on the size of the escaping set stated below was proved in |SVj : our more 
general proof captures the hyperbolic dimension as well. 

Theorem C. The Hausdorff dimension of hyperbolic and escaping sets are 



Our computations for Theorems [A] and [B] use an infinite matrix A* which models 
our system as an Markov chain. There is a corresponding infinite matrix B t which 
fits into the transfer operator approach. For K G N, we let A l K and B l K denote the 
corresponding truncated K x K matrices and for any matrix D we let o~(D) denote the 
spectral radius of D . In addition we will discuss topological pressure P t op (based on 
(n, e)-separated sets as introduced by Bowen, |Bo| and then used to define topological 
pressure in |R1| and [Wl| ) and Gurevich pressure Pq, which is particularly adapted 
to symbolic countable Markov chains. The next result brings together these various 
notions of pressure. It can be seen as a corollary of Theorems [A] and iBl 

Corollary 1. For each A G (0, 1) and i £ R, 

P(* t ) = P G (*t) = Ptop(*0 = Pconf^t) = logCT(5') 

(3) 

= Hindoo loga(S^) = lmiR-^oo logcr(A^). 
Ift = 0, then the above quantities are all equal to the topological entropy log 4. 

One can compare this result to [PRS1 Proposition 1.2] for rational maps of the complex 
plane; specifically the equality between Pconf and P. 

The structure of this paper is as follows. First, in Section El we will prove that F\ has 
an acip, i.e., an Px-invariant probability measure absolutely continuous w.r.t. Lebesgue 
if and only if A G (0, ^). We take a probabilistic approach and introduce a random walk 
on a Markov chain perspective for these maps. Continuing the probabilistic approach, 
in Section we introduce the more general (i, p)-conformal measure as a reference 
measure for ((0,1], F\), and investigate its thermodynamic properties including what 
we call conformal pressure. For the variational approach to pressure, we need the 
topological pressure on i*\-invariant compact subsets of (0, 1], and to this end we use 
infinite matrices matrices B t and their K x K cropped versions B l K and compute their 
leading eigenvalues in Section |H This gives us also tools to compute the dimensions 
of hyperbolic and escaping sets (Theorem \C§ in Section [5J These various notions of 
pressure are discussed at length in Section El culminating in the proof of Theorem [B] 
Finally, in Section [71 we show the null recurrence of i-conformal measure nit in the case 
that A* = \. 



n x := {x G [0, 1] : lim F%(x) = 0}. 
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Now we will calculate the values of A for which there is an i^-invariant probability 
measure absolutely continuous w.r.t. Lebesgue (acip). 

Theorem 1. The system ((0, 1],F\) has an acip p if and only if X G (0, 5) and in this 
case 



1 -2A 
A 



A 



1-A 



If X € (5, 1), Lebesgue measure is dissipative. 

If A = then Lebesgue measure is conservative, but there is no acip, so the system 
((0, 1], i<\, $1) is null recurrent. We will return to this case in Section [71 The proof of 
dissipativity is based on a random walk argument, similar to [BKNS]. Further work 
in this direction in non- linear setting can be found in [MS} ISS| , the latter inspired by 
questions in parabolic Kleinian groups. 



Proof. For F\ (considered as a Markov process), let be the transition matrix 

corresponding to F\, and let be the invariant probability vector, i.e., left eigen- 
vector with eigenvalue 1. As F\ is a Markov map, and F\ is linear on each state Wk, 
we obtain piWk) = Vk- We have 

/ 1 A A 2 A 3 A 4 \ 

1 A A 2 A 3 A 4 ... 
1 A A 2 A 3 A 4 
1 A A 2 A 3 



(A itj )u = (1 - A) 







A A 2 



V : 



(4) 



/ 



Suppose Vi = f3ip l , where A log Pi — > as i — > 00, so any exponential growth/decline of 
v l is captured in p % . Then 

N+l /N+l \ 

£ v iPi ,N = (1 - A) £ ^ftA^ 1 " 4 + pPiX"- 1 . 

i=l V i=2 J 



V N 

Dividing by A^ we obtain 



(5) 



Write qj = j, then subtracting ([5]) for N — 1 from ([5]) for N, and then dividing by uj n 1 



gives 



(1 - X)Xu 2 p N+1 - ujj3 N + f3 N _ 



Solving the recurrence equation shows that (3n = Pi{ab + 1 + (1 
arbitrary, and 

1 ± Vl - 4A(1 - A) _ 1 ± |1 - 2A| 



a)b 



N-l\ 



for a G 



b± 



(1 - A)Aw 



(l-A)Aw ' 



so 



1 



X 



(l-A)w (l-A)p 
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Therefore fa grows or decreases exponentially unless p = 1 or p = t^t. The former 
gives Vi = fa, which does not give a probability vector and, moreover, is only a solution 
if A = ^ . The only viable solution is therefore p = , and direct inspection shows that 
taking a = 1 and fa = fa indeed solves ([5]). We normalise fa = (1 — p)/p = (1 — 2 A) /A 
to obtain the normalised solution 

1 - 2A ( A Y , , 1 

for A < -. (6) 



A \l-XJ 2 

Let us now show that Lebesgue measure is dissipative if A > ^. To this end, we 
consider the action of F\ as a random walk on the state space N, and let Xn( x ) = j if 
F™(x) 6 Wj. The probability of going from state i to j is the i,j-th entry of A, and 
we are in particular interested in the conditional expectation (also called drift) 

Dr(X) := E( Xn - k \ X n-i = k) = -(1 - A) + A(l - A) ]T jX j 

m (7) 

= - (1 - a)+ (T3a)=T3X- 

Hence E(x n - & I Xn-l = k) > if A > \. Define Fj = (xi - Xi-i) ~ E(x» ~ Xi-i); then 
E(li) = and the second moment 



a 2 := E(Y n 2 ) = (1 - A) + A(l - A) £ i 2 X 



2 \i 



is bounded and independent of n. Thus the Central Limit Theorem applies, so 
converges in distribution to a normally distributed random variable y. Also E(%i — 
Xi-i) = Efc E (Xi - k\Xi-i = k)F(xi-i = k) = Dr(X). Therefore 

n n 

Xn = XO + X) Yi + XI E ( Xi ~ ^ Xo + ^ + njDr ( A ) -> 00 a - s - 

i=l i=l 

provided Dr(X) > 0. This means that for A > ^, Lebesgue typical starting points will 
have Xn(x) — > oo, and F™(x) — )• as n — )• oo. □ 



3. CONFORMAL MEASURES AND CONFORMAL PRESSURE FOR F\ 

In this section we define and compute conformal pressure and combine it with the 
drift argument of the previous section to determine whether or not (i,p)-conformal 
measures are conservative. Throughout, maps and potentials are assumed to be Borel 
measurable. 



3.1. Definition of conformal measure. 

Definition 1. Given a dynamical system (X,f) with potential <j) : X — > R, a measure 
m is called </>-conformal if m(f(A)) = J A e~^dm whenever f : A — > f(A) is one-to-one 
on a measurable set A. 
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Notice that if we perform a potential shift by a constant p (i.e., m(f(A)) = f A e p ~^dm 
whenever / : A — > f(A) is one-to-one), this will result in a (<fi — p)-conformal measure. 
Conformal measures corresponding to such shifted potentials are used to define Pconf {4>) 
defined by (pQ). Since the canonical class of potentials for our system is {— t log \F'\ : t G 
M} (sometimes called the 'geometric potentials'), we will be interested in (— t log \F'\ — 
p)-conformal measures for some p£K. As mentioned in Section [H for brevity we will 
call such a measure a (i,p)-conformal measure and denote it by mt p . 

A measure \i on X is called non-singular if /j,(A) = if and only if fj,(f~ 1 A) = 0. A set 
W C X is called wandering if the sets {f~ n W}^L are disjoint. 

Definition 2. Let f : X — >• X be a dynamical system. An f -non-singular measure fi 
is called conservative if every wandering set W is such that /jl(W) = 0. 



A conservative measure satisfies the Poincare Recurrence Theorem (see |Aal p. 17], or 
p.30]). 



3.2. Computation of the conformal pressure for F\. The log of the function 
defined in the next lemma will turn out to be the conformal pressure. 



Lemma 1. Given A G [0, 1), the map 



t ^ ip(t) :-- 



(1 ~ A) f 
1-A* 



is analytic and strictly decreasing and strictly convex on (0, oo), lim^oV'(^) = °°> 
= I, V>" > and lim^oo ip(t) = 0. 



Proof. Straight-forward calculus. Note that the derivatives are 



log(l - A) + 



1-A 1 



log A 



< 



and 



v/'(t) = m 



log(l - A) + 



1- A* 



logA + 



A' 



(i - x*y 



log 2 A 



> 



for all t G (0, oo) 



□ 



Theorem 2. Fix A G (0, 1). Then for each t > 0, the smallest p G M. such that there is 
a (t,p)- conformal measure mt tP is 

P -PcoA*t)-< log4[A(1 _ A]i - /A ^i 



In this case, the conformal measure is given by 
m t , P (W k ) = 



(1 - A t )A*( fe_1 ^ ifp = log ip(t) and A* ^ |, 



[(fc - 1) + A~*(l - |)] (i) fc i/p = log4[A(l — A)]* andX^ 



t ^ l 

2' 
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Proof. Suppose that is a (i,p)-conformal measure. That is L*^ t m t . p = e p mt !P for 
some Then 

m t , P (W k ) = J l Wk dm t , p = J L$ t e~ p l Wk dm t , p 

= / £ e**M-n Wi {y) dm t>p {x) 
Fxy=x 

where W k — > Wj denotes the fact that Fx maps W k to Wj. 
Therefore, 

m t , P ( W i) = e " P (! " A )' £ m tA W j) for k = 1 (8) 

and 

mt^CWfc) = e~ p [A(l - A)]* £ m^W}) for fe ^ 2. (9) 

As we will see in the following claim, for some values of (t,p), the conformal measure 
has a particularly simple form. As we prove below, these are the relevant measures 
when A* < 1/2 and p = P C onf($t)- 

Claim 1. //A* < 1 then 

m t , p (W k ) = (1 - A*^- 1 ) (10) 
and p = log ip(t) solve (|8]) and ([9|). 

Proof. If m t , p {Wj) = Cy, then 

C 7 = mt^Wi) = Ce- p (1 - A)* £ T j = Ce"" (1 - A)* (-^-) , 

and hence e~ p = ]jE>^r- Similarly, 

it ( r 



k-l 



Cj k = m tyP (W k ) = Ce~ p [A(l - A)]* £ 7 J = Ce~ p [A(l - A)]* ( - 
and hence e~ p = r?/, 1 ■ Therefore, 7 = A* and p = log ^(t)- Finally, taking C = 

|A(1 — A)] 

normalises to ^fc^^C^fc) = 1- This proves Claim [TJ □ 

Next we will show that there is no (t, p)-conformal measure if p < log4[A(l — A)]*. 
Suppose that there is a (t, p)-conformal measure m ttP . Let < e := log(4[A(l — A)]') —p. 
We will see in the proof of Theorem [3] later on that the number of periodic points in 
Wi of period n exceeds ^ l ~ £ l 2 ) n for n sufficiently large. Let X n = W\ n F~ n (W\) and 
let {Y n ^}i be the collection of connected components of X n . Since each Y n> i contains 
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a periodic point of period n, there exists C > such that ^ 4™( 1_£ / 2 ) for n 

sufficiently large. To compute the measure of Y n i, we can use 



m^m) = / e? n (1 - A)"* [A(l - A)]-^" 1 ) dm 



Yn 



t,pi 



so m tt p(Y n)i ) = Cm ttP (Wi)e' pn [A(l - A)]'™ for some C > 0. Using the cardinality of 
components Y n i, we find 

4 n(i- £/2 ) . Ce -pn [A(1 _ A)]* n m tlP (Wi) ^ mt^Wi), 
but the condition p < log4[A(l — A]' makes this impossible to satisfy for large n. 

From now on assume that p ^ log4[A(l — A]'. Subtracting ([9]) for k + 1 from ([9]) for k 
gives for x k ■= m t ^{W k ): 



Xk+i — Xk + cxk-i = where c := e P [A(1 — A)]'. 

Thus the roots of the generating equation r 2 — r + c = are r± = 1=l=v/ 2 1 ~ 4c , and 
the general solution is Xk = A + r\ + A^r^L. We normalise so that the total mass is 



^2 k x k = 1. Then (jHJ) and © for k = 2 give 

Xx = e -P(i_A)' = cA - *, 
X2 = e - p A*(l-A)* = c. 

Substituting x& = ^4 + r5. + A^r*_ in this equation and solving for A± gives 



(11) 



+ 

c = A+AV+ + ^_A*r_ f A + = 

and , 

c = A+rl + ^_r^ ^_ = f( r +~ A ') 



A*(r + -2e) ' 

c(r+-A«) 
A*(2c-r_) - 

The form r± = 1=l=v/ 2 1 ~ 46 and c = e~ p [A(l — A)]* implies the inequalities 

< r_ < 2c = 2e~ p A*(l - A)' < - < r+ < 1 and A* < r+, 

where the third inequality is strict if p > log4[A(l — A)]*. This shows that A- 0. 

If A* < |, then we find A + when A* r_ , which is precisely the case when p ^ ip(t). 
It is under this condition that Xk > for all fc£N. If A* = r_ (so p = log^(t)), then 
A + = 0, and A- = . Hence the solution is the one given in Claim [U 

If A* > ^ then clearly A* > r_ and hence A + > for all allowed values of p, and 
p = log4[A(l — A)]' is smallest of these. In this case r + = r_ = |, and this double root 
leads to a solution = A(^) k + Bk(^) k . Substitution in (flT]) gives ^4 = 1 — i and 
S = ^-l. " □ 



Proof of Theorem\M The value of the smallest p E K for which there is a (t,p)- 
conformal measure follows from Theorem [2j Now that we have established the existence 
of a (t, Pcont( < I ) t))-conformal measure m t = m t,Pc on { (**) ' ^ or ^* ^ we can ex ^ en( l our 
transition probability matrix A from (j3J) in Section [2] to a transition probability matrix 
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with respect to nit- Indeed, measured in mt, the probability to move from state W{ to 
Wj is (using the definition of (t, log ifj (t))-conforma\ measure) 



mtQVjnF^QVj)) 
m t (Wi) 



\F , \ Wi \- t il>(t)mt(W j ) 



\w t \ 
(1 



(12) 



E^-i(l-A*)A^-D 
(1 - A*)A^'- i+1 ) 



provided j ^ i — 1. Therefore, if 



A* = (1 - A)' 



( lt 


A' 


X 2t 


A 3t 




1* 


A' 


A 2 ' 


A 3 * 







1' 


A* 


A 2 * 


A 3 ' 








1' 


A* 


A 2 ' 









1' 


A* 



A 



2f 



V 



(13) 



/ 



is the matrix A in (|U) with all entries raised to the power t, then tp 1 (i)-A* is a probability 
m^Wi) ~~ V \ b )^ij- Now we are able to use the drift argument 



matrix and ^^W)) = ^-l^t 



in the proof of Theorem [T] to conclude that the measure mt is conservative if A* < 1/2. 

Now to prove that any (t, p)-conformal measure is dissipative whenever A* > 1/2 or 
p > Pconf(^t) (we leave the null recurrent case A* = ^ an d P = ip(t) to Section [7]), we 
use the same drift argument for m tjP (Wj) = A + r :) + + A_r ] _ as in the proof of Theorem^ 
(Note that r± and hence A± depends on p via c = e" _P [A(1-A)]*. Note also that A + > 
for p > Pconfi&t)-) Inserting this solution in (fT2"|) . we find that the transition probability 
for Wi — > Wj is 



mt^WjnF-^Wj)) 
m t ,p{Wi) 



\F' 



A + r j + + A-rt_ 

Ci ' 



j— i+l i j — i+1 



where a 



A_ _ (r+-A*)(r+-2 C ) 
A + (A*-r + )(2c-r_) 



, and Ci = (1 



1 + Ctj 



-r+ 



r + as 



oo. Since r_ < i < r + , there is zq such that the drift 



j— i+1 i 7 —i+l 




+ a 



i-l 



2r_ - 1 



(1 



is positive for all i ^ iq. This means that whenever an orbit reaches a state i ^ iq, 
the probability of wandering off to infinity afterwards is positive. Since Xn( x ) ^ 
infinitely often mt iP -a.e., it follows that mj iP -typical orbits converge to 0, proving that 
mt )P is dissipative. □ 
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Next we discuss the i^-invariant measures that are absolutely continuous w.r.t. the 
(t, Pconf( ( ^ > t))-conformal measure m t 

Proposition 1. //A* G (0, 1/2) and p = tp(t), then there is an F\-invariant probability 
measure fit *C mt such that 

Proof. Direct inspection shows that the probability matrix tp -1 (t)A t preserves the prob- 
ability vector (Vj)j^i, provided A* G (0, ^). For A* ^, the vector v* is not summable, 
and the drift argument from Section [2] shows that mt is in fact dissipative for A* > i. 
(The case A* = ^ is dealt with in Section [71) □ 

Remark 1. Observe that in the case that there is an equilibrium state fit for the 
density is unbounded. Moreover, fit is not a Gibbs state. These facts can be seen 
as follows. 

Comparing Theorem 03 with formula (|14p , we obtain that ^/(w^ ) = (i-a*)"^ 1 an< ^ so ' 
noticing that the density is constant on 1- cylinders, we have ^-\ w —> oo as 
n —> oo. 

Now let 

[eo • • • e„-i] = {x G (0, 1] : F k x G W £j for < j < n}. 

be our notation for an n-cylinder set. To show that fit is not a Gibbs measure, we check 
that there is no distortion constant C ^ 1 such that for all cylinder sets [eo • • • e n ] 

J_ < M[eo---e n ]) < c 
C ^ exp (-np + S n &t(x)) ~~ 

where S n &t(x) = Sfc=o ^t(^x )) * s ^ e n -th ergodic sum and p = Pconf(^t)- 

Since mt is (t,p)-conformal, 

m t ([e ---e n ]) = e~ np+s ^m t (F^([e ■ ■ ■ e n ])) 



e 



1-A* ^ \ A* 

fc3:e n _i-l 

\t \ e n — 1 — 2 



Therefore ^Sj^+s^b} = (i_A f2 )i+ e o ' (''"a^ - ) which is unbounded in e n _i and eo- 



A' 

e n _i-2 



4. A SECOND APPROACH TO THERMODYNAMIC FORMALISM FOR F\ 



In this section we employ the matrix B in place of A 1 used previously. As we show in 
Section [6l this new matrix is more closely associated to the formalism of Sarig. 



12 



HENK BRUIN AND MIKE TODD 



There are two different ways of computing the sizes and their sums of n-cylinder sets, 
w.r.t. potential — ilog|i^| (or equivalently, in terms of i-dimensional Hausdorff mea- 
sure). One way is shown before Proposition [21 using the matrix A 1 , and is based on 
first computing the sizes of 1-cylinders (namely for every eo = j, there are two such 
cylinders, each of "t-dimensional" length (W'jl*), and then considering which part of an 
n-cylinder belongs to a particular (n + l)-subcylinder. If 1 is the row-vector of ones 

, then this way gives 



and w t is the row-vector with entries 



\Wj\< 



E 



eo...e n -i 



[eo 



e n -i 



t\n-l 



I 1 , 



(15) 



where T stands for the transpose of a vector or matrix. 



The other way is by considering the slopes of F™ and the "t-dimensional" length of the 
F^-image of each cylinder. The matrix B l contains the inverse slopes (raised to the 
power t) 



B l = (1 - A)* 



1 

A* 





1 

A* 
A* 




1 

X f 

x f 
x f 



1 

A* 
A* 
A* 



1 

X f 
A* 
X f 



X* 



A* A* A* 



This way gives 



E 



in-l 



t\n-l 



m 



(16) 



eo- 



For this to make sense, it is important for both matrices to be related, and in fact, if 
A l K and B l K are the K x .fT-left-upper matrices of A 1 and B l respectively, then we have 
the following result. 



Lemma 2. For each K . 



the characteristic polynomials of A l K and B l K coincide. 



Proof. The matrix A l K can be transformed into the matrix B l K by a sequence of 2(K — 

1) elementary column and row operations. Namely, we multiply the i-th column by 
x -(i-i)t and the ^ th 

row by A^ This has no effect on diagonal elements. Hence, the 
same operations transform {A l K —xI) into (B^ — xI), and the effects on the determinant 
cancel out. □ 



This means that we can dispense with the distinction between A t and B t in character- 
istic polynomials 

a t , K (s) = (1 - A)~* det(^ - si) = (1 - A)"' det(B^ - si). 

In fact, at.K satisfies the recursive formula at.K^s) = — sat,K-i(s) — sX t at^K-2(s)(s) 
which leads to 



at,x{s) 



L(*+1)/2J 

E 

3=0 



K + l 

j 



(-l) K+1 - j s n ~i X tj , 
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s M /A* 

St,2/A* 



Figure 1. Graphs of the eigenvalues s t j (left) of A 1 - and stj/X 1 (right) 
for j = 1, . . . , 4 as function of A* G [0, 1]. 

that is, the coefficients of uq^k are signed elements of Pascal's triangle along the K-th 
north-east-east diagonal. Letting st,K be the corresponding leading eigenvalue, we have 

a t ,i( s ) = -s + l s t ,i = 1 

«t,2(a) = s 2 -(A' + l> s t ,2 = A' + l 

a t>3 ( a ) = - S 3 + ( 2A' + 1) S 2_ A * S Stj3 = 2A'+1+V4A*+I 

at 4 ( s ) = s 4 _ (3A t + 1)g 3 + (A 2t + 2A t )s 2 ^ = 3AHl+V5A"-2A*+ l 



Remark 2. For eac/i FT, the non-negative matrices A l K+1 and B l K+l are at least as 
large element-wise as the matrices Ax and Bk augmented with an extra row and column 
of zeroes. From this it follows that the leading eigenvalues are increasing in K for all 
t. 



One can verify by induction that r~ K ctt^if) = ( — 1) K X Kt for r = 1/(1 — A*), which 
suggests that the leading root of a.t,K is £t,x(i) = r(l — A)' < ip(t), and potentially in 
the limit x(t) = limx-*.oo %t,K = The next proposition confirms this for A* ^ \. 

Theorem 3. The limit of the leading eigenvalues of the matrices B l K is 

i ■ v / - if A* < \ i.e., t> t := 

x(t) : = hm a*,* = { yJ '- X 3 2 logA (17) 



K— >oo 




A)* ifX^k i.e., t<t . 



Hence logx(i) is analytic, except at t = to where it is C 1 but not C 2 . Furthermore, 

f 1 */A < i; 

logx(ti) = /or = ^ log 4 f \ > I ( 18 ) 

L log[A(l-A)] ^ 2 " 



Proof. For fixed if GN, write = 5^(1 — A)* = r ti ^A*(l — A)*. For brevity, we will 
write r = r t ,K and r^ = lim^oo 
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Figure 2. Graphs of P(-t\og\F' x \) for A = 0.3 with t « 0.5, t% = 1 
(left) and A = 0.6 with t « 1.4, ii « 0.94 (right). In either case, i H> 
ilog(l — A) is the oblique asymptote on the right. Since A ^ 1 1 _ A ^ ^ \F'\ ^ 

j4j, we always have log4 + t log(l - A) ^ P{$t) ~Z log4 + tlog[A(l — A)] 
(drawn in light colour). 



Let v = («i,«2, • • • ) be the left eigenvector of (1 — \)^ t B t K for eigenvalue Sf t K, scaled 
such that v\ = 1. By the Perron- Frobenius Theorem, we know that Vj > for all 
j. The shape of the columns of B l K imply that vj ^ v j+i for all j ^ if, and in fact 



VK-l 



v K 



as the last two columns of B l K are identical). We can recursively solve 



V-2 



r — A * and v% = (r — l)v2 — A * 
already gives st : x = A*r > A'(l + A - ') 



r — (1 + A )r, and since U2 > 0, this 
(1 + A'). Similarly, V3 ^ t>2 implies that 
r 2 - (2 + A _ ')r + A - ' > 0, whence r > i(2 + A~* + a/4 + A -2 *). The general term is 



J-2 



l)^_i - ^ - A~* for 3 < j < 



fc=2 



If we write u,- 



aj — bj\ , we find 



En.— 1 i i 

fe= l «fe + 1 

b n = rb n -i - J2k=l h + l 



a 2 = r, a\ = 1, a = 
fe 2 = l,&i = 0. 



An induction proof then gives that 



r(a n _i - a„_ 2 ) &n = «n-i- 
This recursive formula has the characteristic equation fi 2 — fir 



(19) 

0, with solutions 



H± = |(r ± \/r 2 — 4r). Writing a n = j4 +/ u" + j4_/i™ , we readily find that A + = —A. 
l/\/r 2 — 4r, and therefore 



i 



n2 n -! 

2 sin(cro) ^ n /2 
\/ 4r— r 2 



if r > 4; 
if r = 4; 

if r < 4 and tan a 



S-l. 
r 
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Remark 3. Putting in the numbers for a± = 1, = r, a n = r(aN-i — a n -<i), we get 



a 3 


= r 2 


- r, 




d[ 


— ^3 


- 2r 2 




a s 


= r 4 


-3r 3 


+ r 2 , 


«6 


= r 5 


-4r 4 


+ 3r 3 , 


«7 


= r 6 


- 5r 5 


+ 6r 4 - r 3 , 


as 


r 7 


- 6r 6 


+ 10r 5 - 4r 4 



which are the signed entries along the north- east- east diagonals in Pascal's triangle, so 

K + 1 — j 



i=o v J 



I: First assume that A* < i, so A * > 2. 

If > 4, then aj will grow exponentially fast with rate ^+ ^ r/2 ^ 2, and 

1 



a j — A frj = = 
Vr 2 — 4r 



(^ + -A-V + ~ 1 + (A- i - M _K- 1 



If //+ > A , then indeed Vj > for all j, but we get a contradiction via the following 
argument (which we will call argument A): Since v is a left eigenvector for eigenvalue 

r t ,K = r\\ 

K-i K 

fVK-2 = V 3 v l^ t an< ^ rv K-l = ~^2 v j + ^lA~*. 

3=2 j=2 

Subtract the two equations, and recall that vk = vk-i- Then r(vx-i — vk-2) = vk = 
vk-i, so r ~ /x_|_/(/i4- — 1) ^ 2, contrary to the assumption that r ^ 4. 

The case fi + = A~* implies that 

A~* 1 

^oo = z tt (whence x = (1 - A)*AVoo = ip(t)) and /i_ = — > 1. 

1 — A c 1 — A 1 

Note that indeed ^ 4 if A* ^ |. In this case, 

and argument A gives = //_/(/x_ — 1) = A - *, which still looks like a contradiction. 
However, argument A relies on having a finite matrix B l K with the two last columns 
identical. If K < oo, then we can in fact still take //+ < A~* close to A~*, because 
(pOj) only implies that u,- < for large j. This gives x^k < ^(t), but fi + — > A - * and 

xt,K ip(t) as K — > oo. 

If = 4, then = j2 J ' - A _t (j - 1)2 J '" 1 = 2 J '[1 - ^^(j - 1)], and this is negative 
as soon as j > 1/(1 — 2A*). 
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If r„o < 4, then 

\r 1 / 2 sin(aj) - A~* sm(a(j - 1)) , (21) 



a/It" 



r 



2 



r (n-l)/2 



and this becomes negative when sin(aj) < sin(a(j — 1)). 

So in the limit K — > oo, this rules out r ^ 4, and therefore xt = lim^^oo x^x = tjj(t) 
as claimed. 

II: Assume A* = \, so A~* = 2. 

Now ^ > 4 gives that /i + > 2, so Vj = fj, J , 1 ([J.+ — A - *) + fj_ 1 (\~ t — > 0; in fact 
Vj increases exponentially fast and Vj/vj-i — > Therefore argument A implies that 
for large K, r ~ — 1) ^ r/(r — 2) ^ r/2, which is a contradiction. 

The case <C 4 leads to a contradiction in the same way as in Case I. So the remaining 
possibility is r^ = 4. In this case Vj = 2 J , and argument A would again give a 
contradiction, if we could apply it to an infinite matrix. For finite matrices B l K , taking 
r < 4 gives Vj = ^J 2 ^ A 12 ' 1 ^ 2 [r 1 / 2 sin(aj) - 2sin(a(j - 1))] as in ([21]), but if r 1 / 2 



is sufficiently close to 2 and a = y ^ — 1 sufficiently close to 0, then Vj is still positive 
for j ^ K. Hence r — > 4 and xt,K — > 1 as K — > oo, 

III: The final case is A* > i, so A~* < 2. 



Now > 4 fails by argument A as in Case I, and if < 4, then a = y | — 1 

is bounded away from uniformly in i^T. Since is as given by (|2ip . it becomes 
negative for j sufficiently large (and independently of K), namely when sin(aj) ^ ^ 
sin(a(j - 1)), 

Therefore = 4, as it is the only way allowing a — > as K — > oo. 

This completes the proof (|17|) . Direct computation shows that at t = to, the left and 
right derivatives are log[A(l — A)], but the second left derivative is and right second 
derivative is 2 log 2 A. Therefore t i— > logx(i) is C 1 but not C 2 . The formula for t\ is 
straightforward. □ 



5. The size of hyperbolic and escaping sets 

In this section we compute the Hausdorff dimension of hyperbolic sets (Proposition [2|) 
and the escaping set (Proposition [3j), which combined prove Theorem ICl 

Proposition 2. Let A K = {x G (0, 1] : F^x) £ U k>K (W k ) for all i ^ 0}. Then 



f 1 ifX^h 
lim dunn (A*) = <^ L (22) 

A ^°° 1 - log[A(l-A)] l f X > 2- 

Proof. The cylinder sets {[eo • • • e^-i]}^^ form a cover of Ax of diameter tending to 
as n — > oo. Since equations (fT5|) and ([To]) hold for the K x K matrices ^4^- and B l K 
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as well, we find 



rrn 
H t,K 



eo 



in-l 



{A 



,n— 1 



1-(B 



K J 



These quantities develop exponentially in n according to the leading eigenvalue x^k of 
A K (or B l K ). Therefore inf{i : H^ K < oo for all n 6 N} coincides with the first zero of 
1 1 — y log xt t K- Taking the limit K — > oo, we find by Theorem [3] that 



lim dinif/(A^) ^ t\ 

K— >oo 



log 4 

Tog[A(l-A)] 



ifA^I; 

if A > i. 



Now for a lower bound, take Ak+i = {x £ Ax+i : F\(x) ^ W\ for all n ^ 0}. 
Observe that {[e$ . . . e n _i\\2^e x ^K+i is a cover of A^ +1 of the same cardinality as 
{[eo . . . e n -i}}i^ e ^K, and consisting of intervals of length [A(l — A)] n_1 | W e „_ 1 1. More- 
over, Kk+i is a self-similar Cantor set (with bounded ratios between bridges and gaps) 
and by fairly standard arguments one can conclude that its dimension is given by the 
zero of the leading eigenvalue t h-> logXt,K+i of A l K+1 , which is defined as A l K+1 with 
the first row and column removed. The same argument as used in Lemma [2] shows that 
^k+i ano - ^K+i ( wmcn is defined as -B^ +1 with the first row and column removed) 
have the same characteristic polynomial, but 



D 



K+i 



A'(l - A)' 



/ 1 
1 







111 



V 



\ 



/ 



We apply the arguments of the proof of Theorem [3] to the leading eigenvalue xt t K = 
X t (l — A*)fft- of this matrix. To start with, if v = (v\,V2, • • • ) is the left eigenvector 
corresponding to tk scaled so that vi = 1, then the analogue of (fl"9j) gives 



V n = r K {Vn-l ~ V n - 2 ), Vi = 1, V 2 = f K ~ 1- 

We can use cases I, II and III of the proof of Theorem [3] respectively to conclude that 



lim x t} K 




if A* < 1 
if A* = 



if A* > 



V 

V 

2' 



The required lower bound for the zero t\ follows, proving ([22 



□ 



The following proposition, giving a different proof to the result of Stratmann & Vogt 
[SV| , proves the other part of Theorem [Cj 



Proposition 3. The dimension dim#(f^) is given by 

-log4/log[A(l-A)] 
1 if\>l 
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Proof. Let W x = {x G n x : i^(z) Wi for all n ^ 0}. Since A = U n F x n (n' x ), it 
suffices to compute the Hausdorff dimension of £l' x . We can use (|16p to approximate 
the t-dimensional Hausdorff mass of £l' x , and if we replace the first row of ^4* = A x by 
zeroes, this has no effect on the estimate, because by definition no point in Q' x ever 
"uses" the first state. 

For A > | we know that Fx is dissipative, so lim n ,_ > . 0O F x {x) = Lebesgue-a.e. x, and 
the Hausdorff dimension of such points is certainty 1, proving the proposition in this 
case. Therefore take A < |. Let r] G (0, log jz^) De small and 7 6 (5, 1 — A). Since 
7 corresponds to dissipative behaviour, the Lebesgue measure of is positive, so its 
Hausdorff dimension is 1. Recall from ([7]) that the drift Drip/) = , which tends to 

as 7 — > \. Recall that Xn{x) = k if F' x (x) G W^- Measured w.r.t. Lebesgue measure, 
the vast majority of points satisfy Xn{x) ~ nDri^y), so that in fact the set of points 
Q!' = {x G fl^ : Xn(x) ^ 10Z?r(7)n for all n sufficiently large} has positive Lebesgue 
measure. 

Note that the sets f2, Vi' and Vi" depend on the parameter A (or 7), but the codes, or 
equivalently the sequences Xn{x) for x in these sets are independent of the parameter. 

Since dim#(0") = 1, for each u < 1, we can find a mesh e covers U £ of fi 7 using cylinder 
sets of variable lengths, such that Y^ceU e 1^1" diverges as e — > 0. 

The idea for A < | is now to use a cover of cylinders that for 7 represents positive 
measure, and hence finite u-dimensional Hausdorff mass for all u < 1. Choose t = 

nlog[7(l-7)]+'7 lo S A c (n i\ „„ 
log[A(l-A] fo V U ' L >> b ° 

[A(l-A)]* = [ 7 (l-7)] M e^. 
Because 77 < log we obtain for and 7 sufficiently close to | that 

A* log(l — 7) log A — log7log(l — A) + ?y 
log — = tlogA-ulog7 = n — — — < 0, 

7 log[A(l - A)] 

so A* < 7". We use the same covers IA £ and note that t-conformal length of cylinders 
C for parameter A coincides with the u-conformal length of C for parameter 7. Hence, 
indicating the parameter used in computing the length of intervals by a subscript, we 
get by (HO]) that for an n-cylinder C such that F%~ l (C) = W Xn{c y. 

\C\\ = [A(l - X)f n ~ l) m t (W Xn{c) ) = [A(l - A)]*" A*^)- 2 ) 
and similar for |C|". Summing over all such cylinders, we get 

/ X t\X«(C)-2 

E i^Ia = E W ^ n(c) (^) 

By definition of f2", we have Xn(C) ^ WDr^n and thus fi^r) ^ e -uryn provided 

7 is sufficiently close to \. Therefore the right hand side in the formula diverges as 
7 \, \ and e — > 0. Furthermore, the mesh size of IA £ is different for parameter A 
and 7, but they tend to for both parameters simultaneously as e — > 0. Therefore 
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t ^ dim/f(f2>). Taking the limits 7 \ ^, u / 1 and 7/ — > 0, we obtain the required 
lower bound &\m H (9,\) > logA^-A) • 

For the upper bound, we take u > 1 and 77 = 0. Then the u-dimensional Hausdorff 
mass of e-covers U £ converges for parameter 7 = i. So now, taking 77 = and the limit 
u \ 1, gives the same upper bound dim^f^) ^ logAfr-A) • This completes the proof 
for A < 2- Finally, monotonicity of A 1— )■ dim#(fi,x) gives dim^(0 A ) = 1 for A = i. □ 

Remark 4. Notice the striking symmetry: dim/ lOT (i 7 \) = dimjj(f2i_ A ). M^e can explain 
this using an argument from jSVj , namely a coding of the system ((0, 1],-Fa) frosed on 
"X-adic" partitions that are defined inductively by starting with [0,1], and dividing all 
intervals of the previous stage into two parts of relative lengths 1 — A (with symbol 0) and 
A (with symbol 1 ). This means that Lebesgue measure on [0, 1] corresponds to (1 — A, A) 
Bernoulli measure on {0, 1} N ° . 

As a result, if x has code n °10 ni 10 n2 10 n3 l . . . then x 6 W ni , 

FW J W no+ni -i ifxi W h 
Aljfe \^ ni ifxew v 

and in general, 

x / **Wi ifF k x -\x)£W j , J >2 

F \\ X ) ^ \ u 1 

Zei Y" 6e i/ie set of point such that 0s dominate in their codes, i.e., 

( r 1 

7 = < y G [0, 1] : lim N nAy) — r — > 00 



r— >oo ■ 

3=0 



> . 



These are precisely the points such that F^(y) — > 0, and in fact F^(y) e U^-Wi «/ 
j = X^=o n j ~~ r with equality if (y) does not linger in Wo for successive iterates 
j ^ r. Stratmann & Vogt show that dim#(Y) is given by ([23D . 



Let us now form Y as the set of points y with opposite codes as Y, i.e., y is the point 
obtained by changing all 0s in the code ofy by Is and vice versa, and let us also change A 
to A = 1 — A. Then dim#(Y^) = dim7j(Y\)- But Y are points in whose code Is dominate, 
so their orbits visit only finitely many intervals Wj, and hence dim(Y^) = 6hnf iyp (Fi ), 
which explains the symmetry. 

The only exception for this argument are point y that remain in Wq for a long time ( a 
block of nk ones in the code) and then visit Wj k for 1 < jjt < (a block of jk zeroes in 
the code). The regularity of such codes makes is plausible that the Hausdorff dimension 
of such points is small and hence has no effect on the equality dim(Y^) = dim^^-Ft). 



6. Topological and Gurevich Pressure 



In this section we present the classical definition (see |R1[ IW1[ IW2| ) of topological 
pressure along with a Gurevich definition of pressure for countable Markov graphs 
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which allows us to prove Theorem [B] and Corollary [TJ The results here also set the 
stage for the proof of the null recurrent case in Section [7J 

Let / : X — > X be a continuous map on a metric space. Following Bowen |Boj . let 

d n (x,y) := m^{d(f k (x),f k (y)) : < k < n} 

Given e > we say that a finite set E C X is (n,e)- separated if d n (x,y) > e for every 
x,y £ E such that x ^ y. Bowen showed that topological entropy coincides with the 
exponential growth rate in n of the maximal cardinality of (n, e)-separated sets, but 
in order to obtain pressure, one needs to compute ergodic sums of of the potential on 
each point in an (n, e)-separated set. Let E n>£ be the collection of all (n, e)-separated 
sets. Define 

r„, £ (</>):= sup eSnHx) > ( 24 ) 

where S n 4>(x) := cft(x) + • • • + <fi o a n ~ l (x) . The classical topological pressure introduced 
in (EH EEQ is 

Ptop((/>) '■= lim hmsup - log T nE . 

e^O n ^oo n 

Of course, our maps F\ : (0, 1] — > (0, 1] are not continuous as interval maps. However, 
we can still compute topological pressure for them. 

Remark 5. In the compact setting, since all metrics generating the same topology are 
uniformly equivalent (d\ and c?2 are called uniformly equivalent if the identity maps 
from (X,di) to (X, cfe) and vice versa are both uniformly continuous), the value of the 
pressure does not depend upon the metric (see \W2\ Section 7.2]). However, in non- 
compact settings this may no longer be the case. This is one of the motivations for the 
alternative notion of pressure given in the next subsection, which in our situation is 
shown to agree with Ptop^cfi). 

Since Fx preserves the countable Markov partition {Wk}keN it is natural to use a 
countable Markov shift (CMS) on alphabet N. By the definition of W n as half-open 
intervals, every point (rather than almost every) has a well-defined symbolic itinerary, 
no information is lost when passing from the interval to symbolic dynamics. With 
the theory we present here we can interpret some of the results proved above about 
eigenvalues of matrices in terms of the pressure. 

Let a: S — > S be a one-sided Markov shift with a countable alphabet N. That is, there 
exists a matrix (iy)NxN of zeros and ones (with no row and no column made entirely 
of zeros) such that 

S = {x G N No : t XiXi+1 = 1 for every i G No}, 

and the shift map is defined by u{xqX\ ■ ■ ■) = {x\X2---)- We say that (E, a) is a 
countable Markov shift. We equip £ with the topology generated by the cylinder sets 

[eo • • • e n _i] = {x £ T, : Xj = ej for ^ j < n}. 

By making the move from the interval to the coding space S we lose connectedness, 
but gain smoothness for our potentials. 
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Given a function <p: E — > R, for each n)lwe define the variation on n-cylinders 

F n ((/>) = sup{|</>(x) - 0(y)| : x,y GT,, Xi = m for < i < n} . 

We say that <j> has summable variations if X^nL2 ^("/O < 00 • We will sometimes refer to 
^2^=2 V n ((j)) as the distortion bound for 0. Clearly, if <j> has summable variations then it 
is continuous. We say that <fi is weakly Holder continuous if V n {4>) decays exponentially. 
If this is the case then it has summable variations. In what follows we assume (E,cr) 
to be topologically mixing (see |SH Section 2] for a precise definition). 

Based on work of Gurevich |Gll IG2j . Sarig [3TJ introduced a notion of pressure for 
countable Markov shifts which does not depend upon the metric of the space and 
which satisfies a Variational Principle. Let (E, a) be a topologically mixing countable 
Markov shift, fix a symbol eo in the alphabet S and let <p: E — > R be a potential of 
summable variations. We let the local partition function at [eo] be 

Zn(J>,[e ]) := £ e s ^ X[eo] (x) (25) 

x:a n x=x 

and 

Z*(cf>,[e }) := £ e^) X[eo] (x), 

x:<T k x$.[eo] for 0<fc<n 

where X[ eo ] i s * ne characteristic function of the 1-cylinder [eo] C X, and S n <p(x) is <p(x) + 
■ ■ ■ + cp o cr n_1 (x). The so-called Gurevich pressure of is defined by the exponential 
growth rate 

P G {4>) := lim ilogZ n (0,[e o ]). 

n— >oo n 

Since a is topologically mixing, one can show that Pg(4>) does not depend on eo- If 
(E, cr) is the full-shift on a countable alphabet then the Gurevich pressure coincides 
with the notion of pressure introduced by Mauldin & Urbahski [MUlj . 

We defined transience/recurrence of a system in the introduction in terms of the relevant 
measures there. In the CMS context, as proved in [S2], these are equivalent to the 
following definitions. The potential <f> is said to be recurrent i£] 

Y d e- nP °MzM = oo. (26) 

n 

Otherwise <f> is transient. Moreover, (j> is called positive recurrent if it is recurrent and 

J2ne- nPG ^Z*((j)) < 00. 

n 

The following can be shown using the proof of |S1|. Theorem 3]. 

Proposition 4 (Variational Principle). If (E, <j) is topologically mixing and <f> : E — > R 

has summable variations, cp < 00 and cp is weakly Holder continuous, then 

p G (<ft) = P{4>). 



The convergence of this series is independent of the cylinder set [eo], so we suppress it in the 
notation. 
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Let us stress that P((ft) only depends on the Borel structure of the space and not on 
the metric . Therefore, P G {(ft) must also be independent of the metric on the space. 

The Gurevich pressure also has the property that it can be approximated by its restric- 
tion to compact sets. More precisely [SI} Corollary 1]: 

Proposition 5 (Approximation Property). If (S,tr) is topologically mixing and (ft : 
£ — > R is weakly Holder continuous then 

Pg(((>) = sup{P to p|ft-(^>) : ^ K C S, K is compact and shift-invariant}, 

where Ptap\K{4>) is the topological pressure on K . 

At this point we can prove that for our systems, Pop an d Pg coincide. This result is 
similar to [SI, Proposition 1.3] 

Proposition 6. For A G (0, 1) and t ^ 0, P top (-t log \F' X \) = P G (-t log \F' X \). 

Proof. For a subset K C X, let T n>£ (<p)\K be the above quantity restricted to the set 
K. We first claim that for our map F and for each e > 0, there exists K £ C I such that 

r„ i£ ^ nT n)£ \ Ke . (27) 

Indeed, for e > there exists a minimal n(e) 1 such that \j n -^ n [ £ )A n | < e. Set 
K £ ■= I \ (u n ^ n ( £ )^4 n ) . Then by the structure of F, there is just one element from 
I \ K £ entering K £ at each successive iterate of F. These new contributions (which are 
initially of weight (A(l — A)) nt , but eventually can be of the form (1 — A) ra *A fc ) can be 
paired with a summand already in the sum for r n |jf 6 . The number of these new terms 
generated up to time n is ^ n so (|27p is in fact a big over-estimate. 

The Variational Principle for finite shifts on compact sets implies -Ptop( — t log |-F'|i<r e |) = 
P G (-t\og\F'\ Ke \). Since (gTD implies 

lim P G (-tlog\F'\ Ks \) -)• P top (-tlog|F'|), 
adding this to Proposition [5] gives Pt op (—tlog \F'\) = P G (—tlog \F'\), as required. □ 

We use the standard transfer operator (L^v) (x) = Ylay=x e^ y ^v(y), with dual operator 
L*i. Notice that a measure m is c^-conformal if and only if L^m = m. 

The following theorem is [S2, Theorem 1]. 

Theorem 4. Suppose that (£, a) is topologically mixing, (ft : S — t M has summable 
variations and P G ((ft) < oo. Then (ft is recurrent if and only if there exists A > 
and a conservative sigma-finite measure m<p finite and positive on cylinders, and a 
positive continuous function h^ such that L^m^ = Am^, and L^h^ = Xh^. In this case 

A = e p ° w . Moreover, 

(1) if (ft is positive recurrent then f dm^ < oo; 

(2) if (ft is null recurrent then f h& dm^ = oo. 



Moreover the next theorem follows by |S2} Theorem 2]: 
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Theorem 5. Suppose that (S, a) is topologically mixing and <f> : S — > R is weakly 
Holder continuous and positive recurrent. Then for the measure d\i = h^dm^ given by 
Theorem^ if — J (j) d\x is finite then fi is an equilibrium state for <p. 

Proposition 7. Suppose that (£, c) is topologically mixing and <j) '■ S — t R is Holder 
continuous, has finite Gurevich pressure and is transient or null recurrent. Then there 
is no equilibrium state for <fi. 

Proof. We may assume that <j) has P(<j)) = 0, otherwise we can shift by P(4>). Now 
we use an inducing argument. We fix a state a S S, and derive the induced system 
(X, a, (j)) as a first return map to a. This is the full shift on countably many symbols, 
which, as shown in |MU2j and |S4| has many strong properties. We will use these to 
guarantee that we have no equilibrium state in the non-positive recurrent case. 

We begin by noting that [MU2] and [S4], since (X,a) is the full shift, <j> is necessarily 
positive recurrent whenever P{4>) < oo for any choice of a € S. We can in fact show 
that in all cases P(4>) ^ 0. Indeed, if P(<ft) > then by Proposition [5] we can take 
a compact invariant subset of (X, (p) which still has strictly positive pressure and a 
corresponding equilibrium state V. By the Abramov formula for the projection v of V 
to S, we have h(y) + J <f) dv > contradicting Proposition [H 

Now if there is an equilibrium state \i (hence with unit mass) for <j) then h(p) + J (j) dfx = 
0. Let a be a state which is given positive mass by [i and let ~p be the rescaled measure 
on [a]. Then the Abramov formula implies that h(jl) + J <ft dp = and so Proposition H] 
implies that P{4>) ^ 0. Thus P{4>) = 0. We now apply [Sll Corollary 2], which when 
added to part (2) of [531 Corollary 2], says that any equilibrium state for (j) must be of 
the form obtained in Theorem[5l Thus dp = h^dm-^ where L-^h-^ = and U^m-^ = m-^. 
The functional form of the Kac's Lemma, shown in [S3} Lemma 3] implies that [i must 
also be of this form {i.e., dp = h^dm^ where L^h^ = h$ and LJm^, = m^), which by 
Theorem 0J contradicts the assumption that p was not positive recurrent. □ 

We can now use the theory for thermodynamic formalism for countable Markov shifts 
to prove Theorem [B] and Corollary [TJ These follow almost immediately from the results 
presented in this and in previous sections since, as shown below, the transfer operator 
can be interpreted in terms of the matrix B t . 

Proof of Theorem We start by clarifying the link between transfer operators for 
simple potentials and their matrix representations. Let (S, cr) be a CMS where, for 
simplicity, we take E = N N °. Then given a potential (f> : S — > R which only depends 
on one coordinate (e.g. V\(4>) = 0), one can form the corresponding infinite matrix 
D = Dd, = (dij)ij^ as dij = <f)(i) for all ieN. Now for a function £ : E — ¥ R which 
depends only on one coordinate, we define £ to be the vector (£(1), £(2), . . .), and gj 
to be the row vector with all zeros except in the i-th entry, which is 1. Then we can 
compute that for any x in the 1-cylinder [i], 

(L^)(x) = e t (C • D) and (LJOCW) = P • ?)§*■ (28) 

Thus the leading eigenvalue of the matrix D is the exponential of the Gurevich pressure 
of 0. 
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The fact that the leading eigenvalue of B is the exponential of the pressure follows 
from (|28p and thus the expression for P(&t) follows from Theorem [3l The fact that the 
pressure function is not C 2 at to = ~^°^ 2 follows since by Lemma CH D 2 ip(to) > 0. 

The existence of fit when A* < 1/2 follows from Proposition [TJ Uniqueness follows from 
Theorem [TJ The fact that fit is an equilibrium state follows from Theorem [5j The 
non-existence of an equilibrium state when A* 1/2 follows from Proposition [71 □ 

We finish this section with the proof of Corollary [TJ 

Proof of Corollary [Jj. Let us recall equation (J3|): 

P($ t ) = P G ($ t ) = Ptap(*t) = = loga(5*) 

= lim^^oo log = lim^oo log ^(A^). 

The first equality follows by Proposition (TJ The second follows by Proposition (6J 
The third and fourth follow by Theorem [TJ The fifth follows by Proposition [5] and 
the sixth follows by Lemma [2j If t = 0, Theorem [3] gives lirnK-_» 0O log o~(Bk) = 
lim^^oo log a {A K ) = log 4. □ 



7. Null recurrent case 



Lemma 3. If A* = 1/2 then ((0, 1], F\, <&f) «s niiZZ recurrent. 



Proof Since Z fc ($ tj ^i) = 1 • Z)^ 1 • (1,0,0, 



for 



/ l l l l l 
'III?? 

4 





f f f f Y 

4 4 4 4 4 

o I 1 1 1 



4 4 4 
i i 



V 



/ 



the lemma can be proved by determining the form of the first column of the matrices 
-D n_1 (although, of course, we only really care about the term in the top left corner). 
Note that the leading eigenvalue of this matrix is 1, so a priori, the terms of interest 
could decrease at any subexponential rate. 



Claim 2. For k ^ 1, we have 



for binomial coefficients , 



Pfe,fc-i+l/2' 
Pk,k-i+2/2 2k 



/fe+2(t-l)\ 
I 2(t-l) I' 



2k- 1 



ifi = \ 

if2^i^k + l, 
if i > k + 1 
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Proof. We denote the first column of D n by v n . The columns v 1 , 



,v 5 are: 











V : / 








V ; J 



10 
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w 





V : J 



( f 

35 

f 





126 \ 
F26 

910 

ie 

oTIT 
^1 
oTIT 
^6 
oTIT 
^1 
2TIT 



V : J 



Let us denote the numerator of the i-th entry of v k by rik ■ 
relations: 



rik, 



2n fc _i 5 i + n fc _ 1]2 + n fc _i i3 H h nfc-i,n 

"Jfc-l,i-l + + 3 H + Uk-lm 



We obtain the following 

for z = 1,2, 

for 3 ^ i ^ k + 1. 



Clearly the denominator is 2 2fc 1 for i = 1 and 2 2fc for ^ i ^ + 1. The claim follows 
by the observation that the formula for p^k-i+2 is the same as that for j. 

Note that another way to prove this is by examining the recursive relations in Pascal's 
triangle - the terms p^k-i+2 can be observed on the (k + l)-st diagonal. □ 



Stirling's formula gives pj^k ~ (l/2)2 2fc /v / 2~7r/c. Therefore, the claim implies that 
Zfc($ t)J 4i) Cj\fk for some C > 0, and so the system is indeed recurrent. 

To prove null recurrence, we appeal to Theorem HI Given pt the eigenfunction for L$ t 
and mt, the (t, P Conf ($t))-conformal measure, it suffices to show that f pt dm t = oo. 

These have been computed earlier and combine to give J A _ pt dmt = (tza 1 ) • (Note 
we can rescale mt and pt, but not in a way which would change our result.) Since in 
this case A* = 1/2, we obtain j pt dmt = oo as required. □ 



References 

[Aa] J. Aaronson, An introduction to infinite ergodic theory, Mathematical Surveys and Mono- 
graphs, 50, American Mathematical Society, Providence, RI, 1997. 

[BS] J. Bobok, M. Soukenka, On piecewise affine interval maps with countably many laps, Preprint 
2010. 

[Bo] R. Bowen, Entropy for group endomorphisms and homogeneous spaces, Trans. Amer. Math. 
Soc. 153 (1971) 401-414. 

[BKNS] H. Bruin, G. Keller, T. Nowicki, S. van Strien, Wild Cantor attractors exist, Ann. of Math. 
143 (1996) 97-130. 

[Gl] B. M. Gurevic, Topological entropy for denumerable Markov chains, Dokl. Akad. Nauk SSSR 
10 (1969) 911-915. 

[G2] B. M. Gurevic, Shift entropy and Markov measures in the path space of a denumerable graph, 
Dokl. Akad. Nauk SSSR 11 (1970) 744-747. 

[IT] G. Iommi, M. Todd, Transience in dynamical systems, Preprint (arXiv:1009.2772 ). 

[LY] A. Lasota, J. Yorke, On the existence of invariant measures for piecewise monotonic trans- 
formations, Trans. Amer. Math. Soc. 186 (1973) 481-488. 



26 



HENK BRUIN AND MIKE TODD 



[MU1] R. Mauldin, M. Urbariski, Dimensions and measures in infinite iterated function systems, 

Proc. London Math. Soc. (3) 73 (1996) 105-154. 
[MU2] R. Mauldin, M. Urbariski, Gibbs states on the symbolic space over an infinite alphabet, Israel 

J. Math. 125 (2001) 93-130. 
[MR] M. Misiurewicz, P. Raith, Strict inequalities of the entropies of transitive piecewise monotone 

maps, Discrete Contin. Dyn. Syst. 13 (2003), 451-468. 
[MS] C. G. Moreira, D. Smania, Metric stability for random walks (with applications in renormal- 

ization theory), Preprint, 2005 (updated 2009), arXiv:math/0503736 
[PRS] F. Przytycki, J. Rivera-Letelier, S. Smirnov, Equality of pressures for rational functions, 

Ergodic Theory Dynam. Systems 24 (2004) 891-914. 
[Rl] D. Ruelle, Statistical mechanics on a compact set with Z v action satisfying expansiveness and 

specification, Trans. Amer. Math. Soc. 187 (1973) 237-251. 
[R2] D. Ruelle, Thermodynamic Formalism, Encyclopedia of Mathematics and its Applications, 

5. Addison- Wesley, Reading, MA, 1978. 
[Rt] S. Ruette, Mixing C r maps of the interval without maximal measure, Israel J. Math. 127 

(2002), 253-277. 

[SI] I. Salama, Topological entropy and recurrence of countable chains, Pacific J. Math. 134 (1988) 

325-341. 

[SI] O. Sarig, Thermodynamic formalism for countable Markov shifts, Ergodic Theory Dynam. 

Systems 19 (1999) 1565-1593. 
[S2] O. Sarig, Thermodynamic formalism for null recurrent potentials, Israel J. Math. 121 (2001) 

285-311. 

[S3] O. Sarig, Phase transitions for countable Markov shifts, Comm. Math. Phys. 217 (2001) 

555-577. 

[S4] O. Sarig, Existence of Gibbs measures for countable Markov shifts, Proc. Amer. Math. Soc. 

131 (2003) 1751-1758. 

[S5] O. Sarig, Lectures Notes on Thermodynamic Formalism for Topological Markov Shifts (2009). 

[SS] J. Schmeling, B. Stratmann, The Hausdorff dimension of the set of dissipative points for a 

Cantor-like model set for singly cusped parabolic dynamics, Kodai Mathematical Journal 32 

(2009) 179-196. 

[SV] B. Stratmann, R. Vogt, Fractal dimension of dissipative sets, Nonlinearity 10 (1997) 565-577. 
[Wl] P. Walters, A variational principle for the pressure of continuous transformations, Amer. J. 

Math. 97 (1975) 937-971. 
[W2] P. Walters, An Introduction to Ergodic Theory, Graduate Texts in Mathematics 79, Springer, 

1981. 



Department of Mathematics, University of Surrey, Guildford, Surrey, GU2 7XH, UK 
E-mail address: h.bruin@surrey.ac.uk 

URL: http : //personal .maths . surrey . ac.uk/ st/H .Bruin/ 



Mathematical Institute, University of St Andrews, North Haugh, St Andrews, Fife, 
KY16 9SS, Scotland 

E-mail address: mjt20@st-andrews.ac.uk 

URL: http: //www.mcs . st-and. ac .uk/ ~miket/ index .html 



0.5 H 


-0.5 
-1 
-1 .5 



